Position Paper: Differential Privacy with Information Flow Control
نویسندگان
چکیده
We investigate the integration of two approaches to information security: information flow analysis, in which the dependence between secret inputs and public outputs is tracked through a program, and differential privacy, in which a weak dependence between input and output is permitted but provided only through a relatively small set of known differentially private primitives. We find that information flow for differentially private observations is no harder than dependency tracking. Differential privacy’s strong guarantees allow for efficient and accurate dynamic tracking of information flow, allowing the use of existing technology to extend and improve the state of the art for the analysis of differentially private computations.
منابع مشابه
Differential Privacy versus Quantitative Information Flow
Differential privacy is a notion of privacy that has become very popular in the database community. Roughly, the idea is that a randomized query mechanism provides sufficient privacy protection if the ratio between the probabilities of two different entries to originate a certain answer is bound by e. In the fields of anonymity and information flow there is a similar concern for controlling inf...
متن کاملCombining Differential Privacy and PIR for Efficient Strong Location Privacy
Data privacy is a huge concern nowadays. In the context of location based services, a very important issue regards protecting the position of users issuing queries. Strong location privacy renders the user position indistinguishable from any other location. This necessitates that every query, independently of its location, should retrieve the same amount of information, determined by the query ...
متن کاملRevealing Privacy-Impacting Behavior Patterns of Smartphone Applications
Smartphone application usage impacts users’ privacy. However, due to the lack of an appropriate level of insight into sensitive information processing, users are not in the position to assess the extent of impact. In this paper, we propose an information-flow monitoring and privacy awareness-raising system that provides users with comprehensible information on how their privacy is impacted by l...
متن کاملProcess Modeling as a Basis for Auditing Information Privacy
Information privacy has become an important task for every data processing organization. To meet its demands, organizations apply privacy-enhancing technologies and identity management to their business processes. But the increasing number of privacy breaches shows that this task is complex and not well understood. In this position paper, a formal method for modeling an proving information priv...
متن کاملDifferential Privacy: On the Trade-Off between Utility and Information Leakage
Differential privacy is a notion of privacy that has become very popular in the database community. Roughly, the idea is that a randomized query mechanism provides sufficient privacy protection if the ratio between the probabilities that two adjacent datasets give the same answer is bound by eǫ. In the field of information flow there is a similar concern for controlling information leakage, i.e...
متن کامل